Detection and Correction of Poorly Converged Optimizations by Iteratively Reweighted Least Squares
نویسندگان
چکیده
The use of Iteratively Reweighted Least Squares (IRLS) for detecting design points where structural optimizations give poor designs is demonstrated. Since most optimization error is one sided with poor results producing an overweight objective value, a nonsymmetrical version of IRLS (NIRLS) that takes into account the asymmetry in optimization errors is also developed. Optimization studies with various sets of convergence criteria on wing bending material weight of a high speed civil transport are used to demonstrate these techniques. First, inspection of poor designs by a visualization technique that plots objective function and constraint boundaries on planes including the suspected points, indicated that poor results were due to incomplete convergence of the optimization procedure rather than due to local minima. Results obtained with several hundred design points indicated that IRLS techniques can find most of the points with large optimization errors, but that NIRLS techniques are much more reliable in this task. Finally, the paper shows that the choice of convergence settings and parameters can have large effects on optimization errors. In particular, tighter * Graduate Research Assistant, Department of Aerospace and Ocean Engineering, Student Member AIAA. † Graduate Research Assistant, Department of Aerospace Engineering, Mechanics and Engineering Science, University of Florida, Gainesville, FL, Student Member AIAA. ‡ Professor, Department of Aerospace and Ocean Engineering, Associate Fellow AIAA. § Distinguished Professor, Department of Aerospace Engineering, Mechanics and Engineering Science, University of Florida, Gainesville, FL, Fellow AIAA. ¶ Professor, Departments of Computer Science and Mathematics. ** Professor and Department Head, Department of Aerospace and Ocean Engineering, Associate Fellow AIAA. Copyright 2000 by Hongman Kim. Published by the American Institute of Aeronautics and Astronautics, Inc. with permission. criteria for some parameters may actually increase optimization error.
منابع مشابه
2-D Iteratively Reweighted Least Squares Lattice Algorithm and Its Application to Defect Detection in Textured Images
Abstract In this paper, a 2-D iteratively reweighted least squares lattice algorithm, which is robust to the outliers, is introduced and is applied to defect detection problem in textured images. First, the philosophy of using different optimization functions that results in weighted least squares solution in the theory of 1-D robust regression is extended to 2-D. Then a new algorithm is derive...
متن کاملIteratively re-weighted least-squares and PEF-based interpolation
Interpolation methods frequently deal poorly with noise. Least-squares based interpolation methods can deal well with noise, as long as it is Gaussian and zero-mean. When this is not the case, other methods are needed. I use an iteratively-reweighted least-squares scheme to interpolate both regular and sparse data with non-stationary prediction-error filters. I show that multi-scale methods are...
متن کاملProximal linearized iteratively reweighted least squares for a class of nonconvex and nonsmooth problems
For solving a wide class of nonconvex and nonsmooth problems, we propose a proximal linearized iteratively reweighted least squares (PL-IRLS) algorithm. We first approximate the original problem by smoothing methods, and second write the approximated problem into an auxiliary problem by introducing new variables. PL-IRLS is then built on solving the auxiliary problem by utilizing the proximal l...
متن کاملMoving Object Detection via Robust Low Rank Matrix Decomposition with IRLS Scheme
Moving object detection is a key step in video surveillance system. Recently, Robust Principal Components Analysis (RPCA) shows a nice framework to separate moving objects from the background when the camera is fixed. The background sequence is then modeled by a low rank subspace that can gradually change over time, while the moving objects constitute the correlated sparse outliers. In this pap...
متن کاملIteratively reweighted LASSO for mapping multiple quantitative trait loci
The iteratively reweighted least square (IRLS) method is mostly identical to maximum likelihood (ML) method in terms of parameter estimation and power of quantitative trait locus (QTL) detection. But the IRLS is greatly superior to ML in terms of computing speed and the robustness of parameter estimation. In conjunction with the priors of parameters, ML can analyze multiple QTL model based on B...
متن کامل